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ABSTRACT 



We derive a criterion on the measurability / identifiability of Multiple-Input Multiple-Output 
■"sj" ' (MIMO) channels based on the size of the so-called spreading support of its subchannels. Novel 
MIMO transmission techniques provide high-capacity communication channels in time-varying en- 
vironments and exact knowledge of the transmission channel operator is of key importance when 
! trying to transmit information at a rate close to channel capacity. 
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5": 1. INTRODUCTION 

as ■ 

7— ( ■ The recovery of information from a signal that has traveled through a communications channel 
^ ! requires knowledge of — or at least some information on — the transmission channel at hand. 

In applications such as mobile telephony, neither the location of the subscriber nor the changing 
^ \ environment through which information is transmitted is known a-priori. To combat this prob- 
^ . lem, a pilot signal is send prior to information transmission with the hope that the corresponding 

channel output supplies the receiver with the measurements that are needed to invert the channel 

operator. The inverse of the channel operator allows the receiver to recover the information from 

the subsequently send information carrying signals. 

In Single-Input Single-Output (SISO) channels, the channel input is considered to be a single 
variable function, which, after being transmitted, is distorted by the unknown transmission channel 
operator before arriving at the receiver (see d3] and references within). In [T3|, the existence 
of pilot signals which identify linear SISO channel operators was shown to depend on the size of 
the spreading support of the channel operator. That is, it was shown that a channel operator is 
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identifiable by the channel output corresponding to an appropriately chosen input signal if the a- 
priori known spreading support has area (Jordan content) less than one, while a channel operator 
cannot be identified by a single input / output pair if the area of the spreading support is larger than 
one (and nothing else is known of the channel operator). Loosely speaking, the size of the spreading 
support of an operator represents the amount of time-frequency dispersion that the channel inflicts 
on the transmission signal. Too much time-frequency dispersion cannot be resolved by a single 
channel output. Fortunately, channel operators with spreading support area much smaller than one, 
often called slowly time-varying or underspread operators, are the norm in mobile communications. 
The results in [T3] described above were conjectured in the 1960s by Kailath [8] and Bello p]. See 
[9] and [H] for some historical background on the channel identification problem for slowly time- 
varying channels and for further applications of identification theorems for underspread operators. 

Multiple transmit and receive antenna methods have been developed to obtain high capacity 
wireless channels (see [121 E2 EE] and references within). Methods which achieve high capacities 
often rely on the precise knowledge of the channel at the receiver and/or the transmitter (see [5], 
pp 298). 

In such MIMO channel setups, N signals are transmitted by N antennas simultaneously. On 
the receiver side, M antennas record channel output signals that represent the superposition of the 
N input signals, each individually distorted depending on the path the signal has travelled from 
its transmitting antenna to the receiving antenna. Consequently, a linear MIMO channel operator 
can be modelled by a matrix of N-M SISO channel operators. It maps a vector of N transmission 
signals to M channel output signals. 

In this paper, we extend the SISO results from [H] to linear MIMO channels. That is, we show 
that MIMO channel operators permit identification by one vector of input signals if at each of the 
receiving antennas the following condition holds: the sum of the areas of the N spreading supports 
of the subchannels leading to the receiving antenna is less than one. Conversely, we show that if 
the sum of the N spreading areas of the subchannels leading to one of the receiving antennas is 
larger than one, then identification is not possible. 

For simplicity, we assume throughout this paper that the N-M subchannels within a MIMO 
channel are independent of each other. That is, information obtained on one of the N-M subchannels 
does not carry any information on another subchannel in the MIMO setup. The realistic assumption 
that the vicinity of the transmit antennas and the vicinity of the receive antennas lead to a dependent 
channel ensemble should allow for a relaxation of the measurability criterion given here. 
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Modern methods in time-frequency analysis, such as those involving Feichtinger's algebra and 
modulation spaces, have been used in P, [151 E] to streamline the analysis of operators with com- 
pactly supported spreading functions. Using these methods comes at the price of necessitating 
non-standard terminology when formulating results. Here, we bypass these methods in order to 
state results in terms of the better known Hilbert-Schmidt operators and tempered distributions. 
Further, the approach chosen here leads to a generalization of the results in [T3| in the SISO case 
as well. 

Section [2] is devoted to preliminaries and notation. We state our main result as Theorem 13.21 in 
Section [3l The result is then proven in Section H] and Section [5] 

2. PRELIMINARIES AND NOTATION 

The space of complex valued Lebesgue integrable functions on <i-dimensional Euclidean space R d is 
denoted by L 1 (IR d ). The Fourier transform f of / £ L x (]R d ) is the continuous function 



/( 7 ) = J f(x)e-"*r*dx, 7 er, 

where R d is the dual group of R d , which, aside of notation, is identical to R d . 

The space of square integrable functions L 2 (R d ) consists of those Lebesgue measurable functions 
which satisfy 

\l*=( [ \f(x)\ 2 dxY <oo. 



-2/Tn><i\ 



L 2 (R d ) is a Hilbert space with inner product 

(f,g) = J f{x)g(xjdx, f,geL 2 
In case of vector valued functions / = (/i, . . . , /n) £ L 2 (R d ) N we set accordingly 



l/l 



L 2 



N 



\ 71=1 



For / £ L l (M. d ) PI L 2 (R d ) we have ||/|| £2 = ||/|| L a. In fact, the Fourier transform on L 1 (R d ) C\ L 2 (R d ) 
extends to a unitary operator on the Hilbert space L 2 (R d ). 

The set of Schwartz class functions S(R) C L 2 (R) on R consists of all infinitely differentiable 
functions which satisfy 

p k> i(f) = sup \x l f {k) (x)\ < oo, k,leN, 



where denotes the k-th. derivative of /. <S(R) is a Frechet space whose metric is defined using the 
seminorms pk,i, k,l eN. Hence, f n — > f in «S(R) if and only if pk,i(f n — f) ~~ ^ for all fc, / G N. The 
elements in the dual space <S'(R) of bounded functionals on <S(R) are called tempered distributions. 

The usefulness of <S(R) and <S'(R) in harmonic analysis stems in part from the fact that the 
Fourier transform defines a bijective isomorphism on <S(R). Using duality, we can extend the 
Fourier transform on <S(R) to the space S'(R) of tempered distributions. Since «S'(R) contains 
constant functions, Dirac's delta 5 : / i— > /(0), and 57ia/i distributions ±±± a = ^2 neZ o~an, where 
^na = T na S and a > 0, it is justified to write 

a a 

Similarly to the Fourier transform, the time shift operator T t , t £ M. d , given by T t f(x) = f(x — t) 
and the modulation operator M w , cj £ M d , M LJ f(x) = e 2muJ ' x f(x) are unitary operators on L 2 (IR d ) 
and bijective isomorphism on «S(R) and «S'(R) (equipped with the weak-* topology). Note that M w 
is also called frequency shift operator since M w / = Further, we refer to 7r(A) = 7r(t, z/) = TtM v 
for A = (t, v) £ ]R d x]R d as time-frequency shift operator. 

The set HS(L 2 (M.)) of Hilbert- Schmidt operators on L 2 (IR) consists of those linear operators on 
L 2 (M) which satisfy 

Hf(x) = J k h (x, y)f(y) dy, f £ <S(R), (1) 

for k h £ L 2 (R 2 ) PE]. In fact, the density of S(R) in L 2 (M) together with (Hf,g) = {n H ,g® 
f) implies that ([1]) extends to a bounded operator on L 2 (IR). Note further, that HS(L 2 (R)) is 
a Hilbert space with inner product (Hi,H 2 )hs — ( k h 1 i k h 2 ) an d corresponding norm. Hilbert- 
Schmidt operators are compact operators on L 2 (M). Note that some Hilbert-Schmidt operators can 
be extended to act on larger subsets of «S'(R) than L 2 (M), a fact that will use later in this paper. 

Every Hilbert-Schmidt operator can be expressed as a superposition of time and frequency shift 
operators. In fact, for H with k h £ L^IR 2 ) n L 2 (R 2 ), we set 

r] H (t,v) = J k h (x,x - t)e~ 2mux dx, a.e. v £ R. 

It is easy to see that in this case 

WVhWv = \\k h \\l2 = \\H\\hs, (2) 

implying that the spreading function t]h £ L 2 (RxM) can be defined for any Hilbert-Schmidt op- 
erator H, and thereby extending (J2J) to all Hilbert-Schmidt operato rJ3- As mentioned above, we 
1 The spreading function of an Hilbert-Schmidt operator, or, more general, of a pseudodifferential operator, is the 
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have 

H = JJ r ]H (t,u)T t M iy dudt = J r] H (X)7c(X)dX (3) 
where the operator valued integral in Q is understood weakly, that is, H is defined via 

W,g) = JJ VH(t,u) J e 2m ^f(x-t)~gjx~)dxdtdv= ( VH ,V f g), (4) 
where the short-time Fourier transform Vfg of g £ L 2 (IR) with respect to / £ L 2 (IR) is given by 

V f g{t,u)= [ g{x)e- 2 ™^f{x-t)dx 



and satisfies V f g £ L 2 (Rx§) [7]. 

To avoid double indices, we shall write at times r)(H) in place of r/n and, similarly, k(H) in place 
of Kh- 

We denote by HS(L 2 (R)) MxN the space of iV-input, M-output MIMO channels whose N-M 
subchannels are Hilbert-Schmidt operators on L 2 (R) [6]. The operator space HS(L 2 (M.)) MxN is 
equipped with norm 



H 



HS 



M N / Hll H 1N \ n 

EEII^HL' flr =(j _: )£HS(L 2 (R)) M * N M 

\ m=l n=l 



Hmi Hmn 



Further, the spreading function r] H = tj(H) of H = [ : : ] £ HS(L 2 (M)) MxN and the 

Hmi ■■■ H MN 

spreading support of ii" are defined componentwise, that is, we have 

; ; ) GL 2 (fx™ 

, r)(H M1 ) ■■■ r](H MN ) 

and 

suppjj(Hn) - supp ri(H 1N ) 



supp *y(J5T) =| i i I C (1x1 

supp 7](H M l) ■■■ supp t){Hmn) 



\MxN 



Our identifiability result for MIMO channels considers operator classes of the form 
H s = {H £ HS(L 2 (R)) MxN : supp rj(H) C 5}, SC (Rxi) MxAr . 



symplectic Fouricrtransform of the operators Kohn-Nirenberg symbol. Consequently, the theory of pseudodiffercntial 

operators with compactly supported spreading functions coincides with the theory of pseudodiffercntial operators 

with bandlimited Kohn-Nirenberg symbols. 

2 It is easy to sec that HS{L 2 (R)) NxN = HS(L 2 (R) N ). 
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To avoid pathological cases, we shall only consider Tig where S is the cartesian products of so called 
Jordan domains. 

Definition 2.1. A Jordan domain M C IxR is a bounded set whose boundary is a Lebesgue zero 
set. 

Clearly, our restriction to Jordan domains is not relevant to applications such as those in com- 
munications engineering. The following useful characterization of Jordan domains is well known. 
It is discussed in detail in [TP] . 

Lemma 2.2. If M is a Jordan domain, then its Lebesgue measure /u(M) satisfies 

/u(M) = sup{fi(U) : U C M and U G Ukl for some K, L G N, L prime } 
= inf{//([7) : U D M and U G Ukl for some K, L G N, L prime }. 

where for K, L G N we set R K l = [0, x [0, ^] and 

U KL = |U (RKL + ijt,^)) ■ mjw gZ,Jgn|. 



3. STATEMENT OF RESULTS 

The domain of Hilbert-Schmidt operators with compactly supported spreading function can be 
extended to include classes of tempered distributions (see Theorem 4.2 in For example, using 

01]), it is easy to see that any Hilbert-Schmidt operator with compactly supported spreading function 
maps i i i a , a G M + , to a function in L 2 (M). In fact, a simple computation in [9] shows that for 
S= [-|,|]x[-i,i] C f xf we have 

II^^^i||l 2 (r) = II-^IIhs) h g Hs- 

Definition 3.1. An operator class H C HS{L 2 (R)) MxN is identifiable if there exists f G S'(M) N 
and positive A, B, with 

A \\H\\ HS < \\Hf\\ L 2 < B \\H\\hs for H G H. 



In short, an operator class 7i is identifiable if there is / with the property that the induced map 

<&f : H — ► L 2 (R) N , U U j 
6 



is bounded and stable, that is, bounded above and below. 

Theorem 3.2. Let S = (S mn ) C (MxM) MxAr be the cartesian product of Jordan domains in Ex3 
and let 

Hs={H G HS(L 2 (R)) MxN : supp r/(if) C s}. 

N 



1. If' S ^ j fJ>{S mn ) < 1 for all m G {1, . . . , M} ; i/ien 7Ys identifiable. 

n=l 
N 

2. If^l ^{Smn) > 1 /or some m G {1, . . . , M}, i/ien 7is zs noi identifiable. 



n=l 

4. PROOF OF THEOREM 3.2, PART 1 

Theorem 14.11 reduces Theorem 13.21 part 1, for SISO channels (M = N = 1) to a question on the 
linear independence of columns of the following matrices: for any L-periodic sequence c = {ck}kez 
we set A(c) = [A (c) Ai(c) • • • A^c)] G C^ LxL with A k {c) = (c p+k e 2 ^^)^ G C LxL . 

Theorem 4.1. Lei c = {ck}kez be a sequence with period L and f = ~^^CkS± G <S'(M). Further, 

k 

set 

j 

U = {J (Rkl + (1, ¥)) > m ^ % e J G N, 
i=i 

where Rkl — [0, j^] x [0,f]. 

TTien / identifies Tijj if and only if the columns in A(c) u>z£/i column indices in {m,jL + nj}j are 
linearly independent. 

Clearly, this result is only applicable if the cardinality | J| of J satisfies | J\ < L since A(c) has 
at most L linear independent columns. This requirement is equivalent to n(U) < |L|4-^ < 1. 

If L is prime, then \J\ < L is also sufficient for the existence of an identifier for a SISO channel [TO]: 

Theorem 4.2. If L is prime then there exists c G C L such that any set of L columns of A(c) 
linearly independent. 

Proof of Theorem \3.2\ Part 1. 

N 

We choose S = (Smn) Q (MxM) MxN which satisfies ^/i(5 mn ) < I. Since all S mn are assumed 

n=l 

to be Jordan domains, there exists K, L G N, L prime, so that for each S mn exists U mn G Ukl with 

N 



S mn Q U mn and ^ fi(U mn ) < 1 for m = 1, . . . , M. 



n=l 



Clearly, H s C ftjywith [/ = (U mn ) C (MxM) MxiV implies that the identifiability of ft s follows 
from the identifiability of Jijj which we shall prove now. 

All U mn are bounded, hence, we can choose W > so that 

U mn C £~(0) = { ||(t, i^)||oo = max{|t|, |/^|} < V^} for m = 1, . . . , M, n = 1, . . . , N. 

For L and K chosen above, Theorem 14.21 allows us to choose an L-periodic sequence c so that any 
set of L columns from A(c) is linearly independent. We set 

/„ = 7r(0, (n-l)2W) CkmodLSk for n = 1, . . . , N , 

and claim that / = (/i, . . . , /jv) t identifies Hy. 

To see this, note that the choice of W implies that T(o,(n-i)2W)^mn H T(o,(n'-i)2WO^mn' = 

for all n ^ n' and m = 1,...,M. For C/ m = U n =i ^(o,(n-i)2W)^mn, = 1,...,M, we have 

v 

fJ>(Um) = (J>{U mn ) < 1, and, by Theorem 14.11 /i identifies 7~Cu m Q HS(R) for m = 1, . . . , M, that 

n=l 

is, there exists A, B > such that for all H e W[/ TO , m = 1, . . . , M we have 

A||tf ||hs = A\\ VH \\ L 2 < \\HM\v < B\\H\\ HS . (5) 
For H G Hu we set gr = (gi, . . . , gu) = Hf and compute for m — 1, . . . , M, 

AT N 

g m = Y H mn fn = H ™ ° 7r (°' (^-i) 2 ^) /l 
n=l n=l 
N 



Y I v{H m nOn(0,(n-l)2W))(X) n(X)f 1 dX 

n=l J 

J fcv(H m n)(X - (0,(n-l)2W))J 7r(A)/i dX. 



Since supp T (0i ( n _ 1)2 iy)?j(/f mil ) C T {Q){n _ 1)2W) U mn C C7 m and 

/i( SUppT( 0j ( n _i) 2W )?7(H"mn) H SUpp T( ,(„'_i)2W)^ W J = 

for all n ^ n' and all m = 1, . . . , M, we can apply (EJ) to obtain 



TV 



y^7jo,(n-l)2H/)^(-^mn) 



n=l 



TV 

|2 



= A 2 ^||r ? (i/ mn ) 

L 2 n=l 



and 

Ni£ 2 = Eiui 9 ^^ EE 11^(^)11^ = ^11^11^ 

m=l m=l n=l 

The upper bound involving B follows in the same manner. □ 



M M N 

2 



5. PROOF OF THEOREM 3.2, PART 2 

N 

We shall now show that the condition fi(S mn ) < 1, m = 1 . . . M, is necessary for the identifia- 

n=l 

bility of 7Y S , S = (S mn ). 

Without loss of generality, we assume a Multiple-Input Single-Output (MISO) scenario, that 
is, we consider M = m = 1 and write S n = S\ n and H n = H\ n . In fact, if there there exists S in 

N 

the MIMO case with (J>(S mon ) > 1 for m o £ {!) ■ ■■ > ^0 an d identifiable, then defining S' 

n=l 

by 54 = S mon would lead to a contradiction of Theorem 13.21 part 2, in the MISO case. 

The proof of Theorem 13. 2\ part 2, is organized as the corresponding proof in [15]. The crux is to 

N 

show that operators in the class Tis with ^{S n ) > 1 carry to many, in time and frequency tightly 

n=l 

packed, degrees of freedom, that is, too much information to be embedded in a stable manner in a 
single output signal. 

N 

To see this, we shall fix S with '^^n(S n ) > 1. For this S, we construct a bounded and stable 

n=l 

synthesis (information embedding) map E : /o(^ 2 ) — ► 'Hs where lo(7?) is equipped with the / 2 (Z 2 )- 
norm, and a bounded and stable analysis (information recovery) operator C : L 2 (M) — > 1 2 {1?) with 
the property that all compositions 

ao$ /0j E: l (Z 2 )^l 2 (Z 2 ), feS'(R) N , 

are not stable. The stability of E and C implies that the boxed-in operators $^ : Tis — > L 2 (W), 

N 

f G S'(WL) N , must not be stable, showing that Tis is not identifiable if fJ>(S n ) > 1. 



Before proving Theorem 13.21 part ^, we state three lemmas, some of whose proofs can be found 
in [15]. Lemma [57T1 concerns the conjugation of Hilbert-Schmidt operators by time-frequency shifts. 
In Lemma 15.21 we construct a prototype operator which is later used to construct a Riesz bases for 
its closed linear span in Tis, that is, a family of Hilbert-Schmidt operators }fc,«ez for which the 
map 

E : / 2 (Z 2 ) -> HS(L 2 (R)) 

{Ckl}k,l€Z !— ► J2k,l&°k,lHk,l 

is well defined, bounded, and stable. Lemma 15.31 generalizes the fact that m x n matrices with 
m < n have a nontrivial kernel and, therefore, are not stable, to operators acting on / 2 (Z 2 ). In 
fact, the bi-infinite matrices M = (??V,j)j'jez 2 considered in Lemma [5.31 are not dominated by its 
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diagonal rrijj — which would correspond to square matrices — but by a slanted diagonal rrij t \j, 
j E Z 2 , with A > 1. 

LEMMA 5.1. For P E HS(R) with spreading function n P E L 2 (RxR) set P = MJT v _ T PT r M^ w E 
HS. Then rj p = e 2niujp M {u)!r) T (Pi0 rj P and P E HS(R). 

Lemma 5.2. Fix A > 1 with 1 < A 4 < fi(S) and choose even functions 771,772 E <S(R) with values in 
[0, 1] and 

fl for \t\< f 1 < 2XL 

Vi(t) = < an d 772O) = \ 

(0 for\t\>± (0 for\v\>^ 

The operator P E 7~Lr kl defined by rjp = 7/1 ® rj2 has the properties: 

a) The operator family 

{M XKk T^ m _^PT^MK n _ XKk } (6) 

is a Riesz basis for its closed linear span in the Hilbert space of Hilbert- Schmidt operators HS(R). 

b) For f E «S'(R), there exists Cf,Lf E N and d\, d 2 : R — > R^ which decay rapidly at infinity with 

\PT y M w f(x)\ < C/di(aO(l + ||(j/,o;)||oo) £/ , xER, 

and 

|Piy£/(OI < C f d 2 (0(l + \\(y,u)\\oo) Lf , e e R. 



Proo/. (a) See [9]. 

(b) For / E <S(R), we compute 



?]! (t)r7 2 (^)e 2 ™M/(x -t)dvdt= / r7!(t)r/ 2 (x - -t)dt = Vl * (rj 2 f), 



Pf(x) = 

and, therefore, Pf(£) = • ??2*/(0- The rapid decay and smoothness of 771 together with the 
fact that supp?72 compact and 772 smooth implies that Pf and, therefore, Pf is well defined for 
/ E S'(R). In fact, we can conclude that Pf, and, therefore, Pf E <S(R) for / E S'( 

Further, we obtain for / E «S(R) and (el that 



\(PT- y M^fr(o\ 



77KOI (f,M y T^ 2 ) = Wi{0\ Vr, 2 m-u,y) 
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The weak-* density of S(M.) in extends the equality above to / £ iS'(IR). Theorem 11.2.3 in 

[7j provides us now with Cj, L'f £ N and 

Kpt^m^/tcOI = l^(Ol|^/(e-w,y)|< W(e)|(i + M + |e-w|)^ 

< c^OKi + M + l^l + M)^ 

< cjlft(OI (i + 1(01)^(1 + li/l + M) L ' < + \\(v^)U L 'f, 

where di = Cj2 L f \ fji(^)\ (1 + |£|) L/ is rapidly decaying. 

Similarly, we conclude that for / £ S(M) and iGlwe have 

\PT. y M^f(x)\ = 



7^ (s - x)%(a) T^ y M_ UJ f{s) ds 
= \(M„T y (fj 2 T x m), f)\ = \V bTmVL f(y,v)\ 

Within the proof of Theorem 11.2.3 in [TJ, the existence of Cf,Lf £ N are given with Cf > C*, 
Lf > Lj, and 
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|PT_ y M_ w /(z)| = |K,- 2 T^/(y,^)| < C/ max sup |f*— TfeT^t)! (1 

>m <rt< I . r , fit ' L 



m,n<L f feR C*t" 

Note that since 772,771 £ <S(R), each sup 4gR ^"^^^^(t)], m,n < Lf, decays faster than any 
polynomial. This implies that also rf x (x) = max mn < L/ sup fgM l^ ri ^^r ? 72^1c'7i (^) I also decays faster 
than any polynomial. □ 

Lemma 5.3. Given M = (uijfj) : / 2 (Z 2 ) — > / 2 (Z 2 ). // i/iere exists a polynomial p of degree L £ N 
ano? a monotonically decreasing function w : Wq — >• M^j" rt/i = (x~ ( - i+2 ' ) ) satisfying 

\m fJ \ < tw(||A/- j'Hoo) P(llilloo), || Aj" — i||oo > ^0 

/or some constants A > 1 and > 0, £/ien M zs not stable. The proof of Lemma [5.31 is included 
in the appendix. 

N 

Now all pieces are in place to prove necessity of the condition n{S n ) < 1 for the identifiability 

n=l 

of Hs, S = (S mn ). 

Proof of Theorem \3.2\ part 2. 

Fix S = (S n ) with Y2n=i ^(Sn) > 1- Without restriction of generality, we shall assume that 
S n £ Ukl for some K, L £ N and all 77. = 1, . . . , N, and that S n H S n i = for n 7^ 77'. Hence, there 
exists J = {0, 1, 2, .., J - 1} C N so that 5 = |Jn=i S n = \J jeJ [Rrl + (^, ^)) , K, nj) ^ 
^,n 3 -/) for j 7^ /. We have ^{Rkl) = \, 



) for j 7^ /. We have ^(Rrl) = \, and, since fi(S) = Yl n =i A*(^) > 1 ; we have J > L. 
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Fix / = (ft,..., f n ) e S'(R) N . Choose A, rjt, r] 2 , P , C f = max n C fn , L f = max„ L fn , and to 
Cf and Lf corresponding d\ and d% according to Lemma [5.21 For n — 1, . . . ,N define 

J n ={je{0,...,J-l}: Rkl + C S n } . 

The synthesis operator E : Iq{Z?) ^'Hs mentioned above is given by 

j-i 

E : o KV , = a k ,u+3 ak ^+i i (i) M \KkT^ m . + ^ l PT^xL l MK n _ XKk , 

k,lez j=o 

where 

n th position if j G J n 

: HS(R) — HS(M) N , H^H- (l h (j),..., lj M (j)) =(0, ...().//.() 0) . 



Since 



AXfc 



fc,Z,m,nGZ 

is a Riesz basis for its closed linear span in Tig Q HS(M), we have that 



is a Riesz basis for its closed linear span in HS(^L) N . We conclude that E" is bounded and stable. 

To construct a stable analysis operator C, we choose the Gaussian g : R — > IR + , x h- > e -7 ™ 2 , 
and note that Lyubarski [IT] and Seip and Wallsten [TB], [T7| have shown that {M ka /Tiy g^] is a frame 
whenever a'b' < ljf| Since X 2 K^j = A 4 j = < 1, this implies that the analysis map given by 

C : L 2 {R) - l 2 (Z 2 ), f h- {(f,M X 2 Kk T x * Ll g )} 

l kj 1 J k,l 

is bounded and stable. 

For simplicity of notation, set a — K and (3 = -^j. Let us now consider the composition 

l (Z 2 ) 4. H s % ^ 2 (M) / 2 (Z 2 ) 

{o-fc,/"} >-> ^{^fc,/"} >-> E{cr fe) p}/ i ► { (#{cr fe)Z »}.f, M X 2 ak ,T X 2 pi , g ) } k , v . 

We set /j = /„ whenever j e J n and note that the bi-infinite matrix 
M = (mHj' iktl >i) = (mv tl i ik j J+j ) = M Xak T^ +X p U PT^xpu Mn±_ Xak fj , M X 2 ah ,T X 2 PV g ) J , 



3 For background on frame theory see [21IZ]- 
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I" = I J + j, represents the operator Co$jo£ with respect to the canonical basis of / 2 (Z 2 ), since 

j-i 

(Co^ f oE {a k>u+j }j = ( ak > lJ +3 Mxak T ^+WJ P T -W J M ^j-xak h > M x2ak ,T x2(3l ,g ) 

k,l j=0 
J-l 

k,l j=0 
J-l 

= TTlk' ,1' ,k,U+j &k,U+j ■ 

k,l j=0 



In order to use Lemma 15.31 to show that M, and, therefore, C o $^ o E is not stable, we have to 
obtain bounds on the matrix entries of M. Lemma 15.21 part b, together with the rapidly decaying 
function 

j-i 

3=0 

will provide us with these bounds. In fact, for k, /, k', /' G Z, we have 



\'mk',i',k,i"\ — \nT>k',l',k,iJ+j\ 



and 



fj i M X 2 ak ,T X 2pi / g ) 



-Aft' 

7/ 7//' 



< (T X (3 { u +j )(T^_ Xf3j PT_ X puM^_ Xak fj ), T x2pi ,g ) 



11; 



< d 1 *g (A/?(A/' - I")) (1 + || (A/3/ J, - Xak) \ 



oo) 1 



\1Tlk',l',k,l"\ 



mk',l',k,lJ+j\ 



< (T Xak (PP 



-\pu 



Mr 



BJ 



-Xak 



fj ) j T X 2 ak ,g ) 



n ; 



< d 2 * g (Xa(\k' - k))(l + || (A/5/ J, - AaA;)|| 00 ) L/ . 

In these calculations, we used that <7o > 0, go = go, and go(—x) = go{x), and the Parseval-Plancherel 
identity. Since di, d 2 , and go decay rapidly, the same holds for d\ * go and d 2 * go- We set 

w(x) = max {(ii * go(\/3x), d\ * go(— \(3x), d 2 *g (Xax), d 2 * go(— Xax)}, 

and choose a polynomial p of degree L f which satisfies 

j = l,...,J, 



\\(XpiJ,^-Xak)\\) L f<p(\\(k 



i "J Hoc J i 



w = o(x 



for n G N. 



and obtain \m,k' ,i> ,k,i\ < if ( max{| Afc' — |A/' — /|}J p(||(A;, /)||oo) with 
Lemma [5.31 implies that M is not stable, and therefore C o $^ o E and thus $^ are not stable. □ 
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6. APPENDIX 

Proof of Lemma \5.3\ 

Without loss of generality, we may assume p(x) = (1 + x) L . First, we show that if w : 
with w(x) = o (x~( L+2 ^ is monotonically decreasing, then 

Kf L K Yl kw ( k T as i^i ^ oo. 



^0 — * 



(7) 



K>Ki k>K 



This limit is proven using the Riemann integral criterium for sums. To this end, we pick v G Co(M + ) 
with w(x) < v(x) x~ < - L+2 ) and observe that 



K>K!+2 k>K 



< 



< 



< 



< 



< 



K>K!+1 k>K+l 
"OO ^oo 

x / y w(y) 2 dy dx 

K x Jx 

OO P oo 

x / y v {y) 2 y~ 2L ~ A dy dx 

K x Jx 



oo poo 



x / v (y) y 6 dydx 

K x Jx 
ll W l[i^i,oo)| 



12 /-oo 



2L + 2 J Kl 



2L + 2 



xx 2L 2 dx 



12 poo 



x~ 2L ^dx 



Ki 



2L\ 



2L(2L + 2) 



Since \\v \ [k u oo)\\ oo — > as K\ — > oo, (JTj) follows 

Now, we shall use ([7]) to show that inf 
([7]) provides us with a J\i > Kq satisfying 



Now, we shall use (J7J to show that ml xe i (z 2 ){ ^ ^ } = 0. To this end, fix e > and note that 



(K 1+ sr Y K {ll k ^ k ) 2 ]<^{ 

K>K\ \k>K J ^ 



A - 1 



2L 



Set AT = *ig±il 
\I<i + X + N and 



and N = ff 1 + K x . Then N < A( ^+ 2) , and iV > A( ^+ 1} implies \N > 



N 

N > K x + — + 1 > K x 
A 



N' 

T 



iV. 



Therefore, (2JV + l) 2 < (2N + l) 2 and the matrix 



M =K''.) ll/l|oo ^ lb1l ^:C^ 2 -C^) 2 
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has a nontrivial kernel. We can therefore choose x G C ( > 2N+1 * > with ||x|| 2 = 1 and Mx = 0. Define 
x G /o(^ 2 ) according to Xj = Xj if ||j||oo < N and = otherwise, so by construction we have 
11x11,2 = 1, and (Mx)? = for WfW^ < N. 

To estimate {Mx)? for WfW^ > N, we fix K > K x and one of the 2 3 ([f ] + K) indices f G 7L d 
with Hj'IIoo = [f 1 + K. We have \\\j'\\oo > N + KX and \\\j'-j\\oo >KX>K for all j G with 
||i||oo < AT. Therefore 

2 



|(M%| 2 = ^ m,- 
lb'lloc<iv 

< \\x\\i \ m fj 



<N 

\2L 



< Yl miA/-iiioc) 2 (i . 

||i||oo<iv 

< (N+i) 2L "(llV-ill 

llilloc<JV 

< (iV+l) 2L Y 

\\j\\°o>K 



Mloo) 2 



(N+l) 2L 2 3 J2 kw ( k ) 2 - 



k>K 



Finally, we compute 

\\Mx\& = ^ ((Mx), 



iii'iioo>rfi+^i 

= 2 3 £ (7V+l) 2i ^ fcw(fc) 5 

lli'lloc^rfl+^i k >\\i'\\™ 
< 2 6 (iV+l) 2L A'E^^^^) 2 

K>[%-[+K! k>K 

„/\(Ki+2) \ 2J 



and obtain || Afx||p < e. Since e was chosen arbitrarily and ||x||z2 = 1, we have mi xG i ^){ || x || 2 ' 2 } = 
and M is not stable. □ 
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